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METHOD AND APPARATUS FOR TRANSMITTING DATA PACKETS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention generally relates to a method and apparatus for transmitting data 
packets in a packet stream over an unreliable channel, and in particular to 
transmitting data packets having compressed headers. 

2. Description of the Related Art 

Several communication technologies exist for transmitting data from one terminal to 
another terminal. The most commonly used techniques are cellular telephony and 
the Internet. Further developments are media-on-demand and conversational 
services such as Internet telephony. Most of these services require the transport of 
real-time data including audio and video contents. 

The Real-time Transport Protocol (RTP) provides means for such purposes. RTP is 
an Internet protocol for transmitting data real-time or nearly real-time. RTP itself 
does not guarantee real-time delivery of data but it does provide mechanisms for the 
sending and receiving applications to support streaming data. Typically, RTP runs 
on top of the UDP protocol. UDP (User Datagram Protocol) is a connectionless 
protocol that, like TCP, runs on top of IP networks. Unlike TCP/IP, UDP/IP provides 
no error recovery services, but instead offers a direct way to send and receive 
datagrams over IP network. 

While RTP has been developed for fixed networks, it may nevertheless be used in 
mobile networks. However, one problem in using RTP over mobile networks is the 
limited bandwidth in the mobile channel. This is because each of the protocols RTP, 
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UDP and IP has its own header. A packet will then, in addition to link layer framing, 
have an IP header of 20 bytes, a UDP header of 8 bytes, and an RTP header of 12 
bytes, thus summing up to at least 40 bytes. 

This header is highly redundant, and to decrease the amount of overhead, header 
compression mechanisms have been developed. Header compression protocols 
remove the redundancy of the header and encode the information in an efficient 
way. This may lead to a compression of the original header down to one byte in the 
best case. 

A system using a header compression protocol is illustrated in FIG. 1. The 
transmitter comprises a compressor 100 which is used for compressing the original 
header. The compressed header is then transmitted to the receiver and is there 
decompressed by the decompressor 110. 

The context 120 is the state which the compressor uses to compress the header. 
The context is a set of variables and consists basically of an uncompressed version 
of the header fields of the last header. Besides the actual header fields, the context 
comprises additional variables, such as first order differences of header fields that 
have been detected to be constant for a series of successive packets. The context 
can also contain additional information describing the packet stream, for example the 
typical inter-packet increase in sequence numbers or timestamps. 

In operation, the compressor 100 and the decompressor 110 are required to 
maintain a common context. When the context 130 of the decompressor 110 is not 
consistent with the context 120 of the compressor 100, header decompression will 
fail. This situation can occur when data packets are transmitted over unreliable, e.g. 
wireless, channels because packets may then be lost or damaged between 
compressor 100 and decompressor 110. 

It is therefore necessary to initiate a resynchronization procedure once the context 
130 of the decompressor 110 has become invalid. For this purpose, update (UP) 
packets are provided for transmitting information contained in the context 120 of the 



compressor 100, to the decompressor 110. Thus, by using UP packets, the context 
1 30 is updated. 



The performance of a header compression scheme can be described with two 
parameters, compression efficiency and robustness. A robust scheme tolerates 
5 errors on the link over which header compression takes place without losing 
additional packets, introducing additional errors or using more bandwidth. Using UP 
packets increases on the one hand the robustness, but decreases compression 
efficiency, since UP packets are large in size. Therefore, in addition to UP packet, 
non-update (NUP) packets are used which are very small and which only depend on 

10 the previous UP packet. Thus, NUP packets do not update the context so that, if a 
NUP packet gets lost, the context 130 of the decompressor 110 continues to be 

^ valid, so that the receiver is still able to decompress the following packets. 

Q The packet stream to be compressed usually behaves very regularly. Most of the 

10 header fields are constant and do not change during the life-time of the stream. 

lft Some fields do change with each packet (e.g. sequence number and timestamp). If 

: = the values of these fields are synchronized to the sequence number and thus can be 

\J calculated from this number the stream is regular. Irregularities in these fields 

j 2 disturb this synchronization, e.g. because of a non-linear jump in the RTP-timestamp 

O field. With an irregularity it is not possible to calculate the values of the changed 

20 fields from the sequence number. These irregularities might occur quite frequently, 
e.g. on the average every second for a conversational audio stream. 

In case an irregular change has occurred, information about it has to be transmitted 
to the decompressor. Therefore, either UP or NUP packets have to be extended by 
this information. This can for instance be done by setting an extension bit in the 
25 header and by placing the irregularity information into a predefined extension field of 
the header. However, using extending UP (extUP) packets decreases the 
robustness while using extended NUP (extNUP) packets decreases the compression 
efficiency. 

SUMMARY OF THE INVENTION 



The present invention has been made in consideration of the above situation, and 
has as its primary object to provide a method and apparatus for transmitting data 
packets in a packet stream, capable of improving both the efficiency and robustness. 

It is another object of the present invention to allow for determining the optimum 
conditions for both, compression efficiency and packet stream robustness. 

It is still another object of the present invention to allow for dynamically adapting the 
transmission scheme to the channel and packet stream properties. 

A further object of the present invention is to reduce the mean header size even 
when irregular changes of the packet stream occur. 

Another object of the present invention is to allow for sending extNUP packets in 
case the irregular change is only valid for a short number of packets. This is 
because if in case of a short irregularity extUP packets were used the 
decompressor's context would be easily invalidated and the decompressor would not 
be able to decompress all subsequent packets until a new UP packet is received 
correctly. That is, it is an object of the invention to increase the packet stream 
robustness compared with a transmission scheme in which irregularities are 
transmitted in extUP packets only. 

Yet another object of the present invention is to increase the compression efficiency 
by avoiding to use using extNUP packets. As the number of NUP packets is usually 
greater than the number of UP packets, it is the object of the invention to send extUP 
packets wherever possible. 

These and other objects of the present invention will become apparent hereinafter. 

To achieve these objects, according to a first aspect of the present invention, there 
is provided a method of transmitting data packets in a packet stream, where the data 
packet have compressed headers. The method comprises the steps of compressing 
a header using a context; transmitting at least one update packet containing data 
indicating said context; and transmitting at least one non-update packet. The 
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method further comprises the steps of detecting an irregular change of the packet 
stream; obtaining at least one packet stream parameter; and transmitting either an 
extended update packet or an extended non-update packet dependent on the 
determined packet stream parameter, where the extended packet includes 
information about the irregular change. 

According to a second aspect, the invention provides an apparatus for transmitting 
data packets in a packet stream, where the data packets have compressed headers. 
The apparatus comprises a compressor for compressing a header using a context; 
transmission means for transmitting a least one update packet containing data 
indicating said context and at least one non-update packet; detection means for 
detecting an irregular change of the packet stream; and control means for obtaining 
at least one packet stream parameter and controlling said transmission means to 
transmit either an extended update packet or an extend non-update packet 
dependent on the determined packet steam parameter, the extended packet 
including information about the irregular change. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings are incorporated into and form a part of the 
specification to illustrate several embodiments of the present invention. These 
drawings together with the description serve to explain the principles of the 
invention. The drawings are only for the purpose of illustrating preferred and 
alternative examples of how the invention can be made and used and are not to be 
construed as limiting the invention to only the illustrated and described 
embodiments. Further features and advantages will become apparent from the 
following and more particular description of the various embodiments of the 
invention, as illustrated in the accompanying drawings, wherein: 

FIG. 1 illustrates a compressor/decompressor system, in which UP and NUP packets 
are used; 
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FIG. 2 is a flow chart illustrating the process of deciding when to transmit extUP or 
extNUP packets according to the invention; 

FIG. 3 is a flow chart illustrating the process of estimating the maximum number of 
consecutive packet loss according to a preferred embodiment of the invention; and 

FIGs. 4a and 4b are flow charts illustrating preferred embodiments of the process of 
estimating the number of packets for which the irregular change is valid. 



DETAILED DESCRIPTION OF THE INVENTION 

The illustrative embodiments of the present invention will be described with 
reference to the figure drawings wherein like elements and structures are indicated 
by like reference numbers. Preferred embodiments of the invention will be described 
in more detail hereinafter. 

As will be apparent from the discussion below, the invention makes use of at least 
one packet stream parameter. Packet stream parameter means any channel, packet 
stream and compressor-state property which can at least indirectly provide some 
information which might be suitable for deciding when an how to send information 
about an irregular change to the decompressor. In the preferred embodiments, the 
following parameters are used: 

N^. the number of packets that have been sent since the last update sequence; 

N 2 : the maximum number of consecutive packet loss over the channel, i.e. the 
maximum number of consecutively lost packets in the packet stream; and 

N 3 : the number of subsequent packets of the stream for which an irregular change is 
valid, i.e. the time length of an irregularity in units of data packets. 

Referring now to FIG. 2, in deciding when to use extUP and when to use extNUP 
packets the compressor 100 first determines in step 200 whether an irregular 



change has occurred. If no irregular change has occurred there is no need to 
transmit extended packets at all, and the process returns. If it is however 
determined in step 200 that an irregular change has occurred the compressor 100 
checks two separate conditions for deciding which packets to extend. 

In checking the first condition, the compressor 100 obtains the parameter /V? in step 
210. Then, the parameter N 2 is retrieved in step 220. The parameter N 2 may for 
instance have previously been estimated using the process which is described below 
in the context of FIG. 3. The compressor then can simply retrieve the parameter 
from a storage unit or any other kind of data buffer. 

Once the parameters A/ 7 and A/ 2 have been obtained, the compressor 100 performs a 
comparison between these values in step 230. If the parameter A/, is not greater 
than the parameter N 2 it is decided to transmit extNUP packets in step 270. 
Otherwise the process continues with step 240. 

In checking the second condition, the compressor retrieves in step 240 the 
parameter N 3 , again by accessing previously estimated values. It is then determined 
in step 250 whether N 2 exceeds A/ 3 , and if so, it is again decided to transmit extNUP 
packets to the decompressor. Otherwise, the decompressor will in step 260 receive 
information about the irregular change via extUP packets. 

Thus, extended UP packets are transmitted only if both conditions 230, 250 are 
fulfilled. If at least one condition is not met it is decided to transmit extNUP packets. 

By this process, compression efficiency is increased because the irregular change is 
not transmitted in all packets, i.e. no larger extNUP packets have to be transmitted 
after the new context is established. Further, by sending extUP packets whenever 
necessary, robustness is increased. 

While in discussing FIG. 2 it has been described that condition 230 is checked 
before condition 250 it will be appreciated by those of ordinary skill in the art that 
alternatively, condition 250 may be checked first. 
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Preferably, the number of extUP packets in one sequence is adapted in step 260 to 
the parameter N 2 , for reliably establishing the irregularities in the decompressor's 
context. In a preferred embodiment, the number of extUP packets is set to be equal 
toN 2 . 

As mentioned above, the parameters N 2 and N 3 are preferably retrieved in steps 220 
and 240 from any kind of storage unit, and these parameters have to be previously 
estimated. While FIG. 3 illustrates a preferred embodiment of estimating the 
parameter N 2 , the generation of N 3 estimates will be described in the context of 
FIGs. 4a and 4b. 

Referring now to FIG. 3, the estimation of the maximum number of consecutive 
packet loss is based on non-acknowledgement (NACK) packets sent from the 
decompressor 110 to the compressor 100. NACK packets are sent if an invalid 
context has been detected by the decompressor due to a UP packet loss. The 
invalid context is detected upon reception of the first NUP packet which contains a 
sequence indication bit unequal to the one stored in the decompressor's context. 

In step 300, the compressor receives a NACK packet or message from the 
decompressor and extracts the sequence number of the last correctly decompressed 
packet, i.e. where the context was still valid, from this NACK message (step 310). 
Then, the compressor obtains the current sequence number in step 320. From the 
extracted and the current sequence numbers the compressor is able to calculate the 
amount of packets sent to the decompressor between the transmission time of the 
last correctly received packet and the reception time of the NACK message. In step 
330, the compressor obtains the Round Trip Time (RTT) which is in this case the 
time required to trigger and receive the NACK message. Then, the compressor 
subtracts the RTT value from the calculated amount of packets, thus calculating the 
number of packets which were lost consecutively (step 340). This number is then 
made accessible to the compressor as the parameter N 2 . 

The estimation of N 3 is preferably be done as depicted in FIGs. 4a and 4b. While in 
the process of FIG. 4a knowledge about the used codec and its properties is used, 
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the process of FIG. 4b includes observing the packet stream and gaining estimations 
for the future from the experiences of the past. It will be appreciated by those of 
ordinary skill in the art, that the processes of FIGs. 4a and 4b may be used 
alternatively as well as in combination. 

In FIG. 4a, the compressor knows the properties of different streams coming from 
different codecs. This information can be stored in a look-up table of the 
compressor. In step 400 the compressor checks the RTP Payload Type field of the 
header to know which is the codec used. Then, the compressor retrieves the 
necessary information about the codec from the look-up table in step 410 and 
calculates the parameter N 3 using the retrieved information (step 420). 

In the process of FIG. 4b, the compressor retrieves in step 440 observed packet 
stream properties such as the maximum, minimum, average, variance of the 
average, etc, of the number of packets for which an irregular change is valid. These 
properties are preferably stored in a memory of the compressor. From this 
information, the compressor calculates in step 450 an estimation of the parameter N 3 
which depends on the degree of robustness one would like to have. Wishing a 
higher robustness implies that the chosen value is to be near the minimum number 
of packets. 

As apparent from FIGs. 3, 4a and 4b, the estimation processes further include a step 
350, 430 of applying a safety factor. This is to take into account that the calculated 
values of parameters N 2 and A/ 3 are estimates only. Thus, in order to ensure the 
robustness of the scheme, the estimated N z is preferably be divided by the safety 
factor which is greater than one, while the estimated N 2 is preferably be multiplied 
with this factor. 

As will be appreciated by those of ordinary skill in the art, according to the invention, 
a decision is made whether to send extUP or extNUP packets, based on at least one 
packet stream parameter. Thus, the invention allows for determining the optimum 
conditions for both, compression efficiency and packet stream robustness by 
dynamically adapting the transmission scheme to the channel and packet stream 
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properties. This reduces the mean header size even when irregular changes of the 
packet stream occur. 

While the invention has been described with respect to the preferred physical 
embodiments constructed in accordance therewith, it will be apparent to those skilled 
in the art that various modifications, variations and improvements of the present 
invention may be made in the light of the above teachings and within the purview of 
the appended claims without departing from the spirit and intended scope of the 
invention. In addition, those areas in which it is believed that those of ordinary skill in 
the art are familiar, have not been described herein in order to not unnecessarily 
obscure the invention described herein. Accordingly, it is to be understood that the 
invention is not to be limited by the specific illustrative embodiments, but only by the 
scope of the appended claims. 



What is claimed is: 



